Año 1939. Daniel McCormick (Mel Gibson), piloto de pruebas, es un hombre al que todo le va bien en la vida. Todo cambia una mañana en la que su novia, Helen, tiene un desgraciado accidente. Desolado, se ofrece voluntario para un experimento secreto: El cuerpo de Daniel queda congelado en una cápsula experimental. En 1992, más de cincuenta años después, dos niños descubren la cápsula y descongelan el cuerpo, llevando a Daniel a casa de uno de ellos, que vive con su madre Claire (Jamie Lee Curtis).

Una legión de jóvenes inexpertos están intentando apuntarse un tanto con el sexo opuesto. Jim es como cualquier otro chico de su edad, un joven sano y vigoroso que también resulta ser virgen, el principal motivo de su galopante desesperación. Desde que sus padres le sorprendieron viendo películas pornográficas, las cosas han ido a peor. En casa, su bienintencionado padre extiende un celo mortificador en todo lo referente a la educación sexual de su hijo; en el colegio, las cosas no van mucho mejor: sus experiencias con una belleza perteneciente a un programa de intercambio tienen toda la pinta de fracasar. Así que su último recurso se llama Michelle, una integrante de la banda de música que resulta ser todo un prodigio.

El destino de dos extraños se cruza y cambia sus vidas para siempre. Ana (Minnie Driver) es una madre desesperada por salvar su matrimonio y no perder a su hijo. Por otro lado Saul (Jeremy Renner) es un apostador empedernido, desesperado por encontrar dinero para pagar sus deudas. En un momento sus vidas cambian trágicamente, y se reencontrarán mucho tiempo después, cuando ella asista a la ejecución de Saul, que está en el corredor de la muerte.

Tres sorprendentes amigos, un perro perdiguero, un cachorro de Bulldog y una gata del Himalaya, se ven separados de la familia con la que viven. Habiéndose quedado al cuidado de una amiga de la familia, los tres compañeros, ahora desamparados, emprenden un increíble viaje de vuelta a casa a través de la naturaleza virgen. Los tres amigos han de reunir todo su valor y confiar plenamente en sus compañeros con el fin de sobrevivir a feroces animales y la dureza del entorno.